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(57) A low cost tracking system employing satel- 
lites of the global positioning system (GPS) is 
suitable for applications involving radiosondes, 
sonobuoys, and other objects. The tracking 
system includes a sensor (10) mounted on each 
object which digitally samples the GPS satellite 
signals and records them in a data buffer (20). 
The digital samples are then transmitted, at a 
rate lower than that at which the GPS satellite 
signals were sampled, over a data telemetry link 
(30), interleaved with other telemetry data from 
the object. The GPS data is processed in a data 
processing workstation where the position and 
velocity of the sensor, at the time the data was 
sampled, is computed. The data buffer in the 
sensor is periodically refreshed, and the works- 
tation periodically computes the new position 
and velocity of the sensor. Differential correc- 
tions are also provided at the workstation to aid 
in signal acquisition and to increase the pre- 
cision of the position fix. 
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Background of the Invention 

This invention relates generally to navigation sys- 
tems and more specifically to a system for positioning 
radiosondes, sonobuoys, aircraft, ships, land vehi- 
cles, and other objects on or near the earth's surface 
using satellites of the Global Positioning System 
(GPS). The GPS is a multiple-satellite based radio 
positioning system in which each GPS satellite trans- 
mits data that allows a user to precisely measure the 
distance from selected ones of the GPS satellites to 
his antenna and to thereafter compute position, ve- 
locity, and time parameters to a high degree of accu- 
racy, using known triangulation techniques. The sig- 
nals provided by the GPS can be received both glo- 
bally and continuously. The GPS comprises three 
major segments, known as the space, control, and 
user segments. 

The space segment, when fully operational, will 
consist of twenty-one operational satellites and three 
spares. These satellites will be positioned in a con- 
stellation such that typically seven, but a minimum of 
four, satellites will be observable by a user anywhere 
on or near the earth's surface. Each satellite trans- 
mits signals on two frequencies known as L1 (1 575.42 
MHz) and L2 (1227.6 MHz), using spread spectrum 
techniques that employ two types of spreading func- 
tions. C/A and P pseudo random noise (PRN) codes 
are transmitted on frequency L1, and P code only is 
transmitted on frequency L2. The C/A or 
coarse/acquisition code, is available to any user, mili- 
tary or civilian, but the P code is only available to au- 
thorized military and civilian users. Both P and C/A 
codes contain data that enable a receiver to deter- 
mine the range between a satellite and the user. Su- 
perimposed on both the P and C/A codes is the nav- 
igation (Nav) message. The Nav message contains 1 ) 
GPS system time; 2) a handover word used in con- 
nection with the transition from C/A code to P code 
tracking; 3) ephemeris data for the particular satel- 
lites being tracked; 4) almanac data for all of the sat- 
ellites in the constellation, including information re- 
garding satellite health, coefficients for the iono- 
spheric delay model for C/A code users, and coeffi- 
cients used to calculate universal coordinated time 
(UTC). 

The control segment comprises a master control 
station (MCS) and a number of monitor stations. The 
monitor stations passively track all GPS satellites in 
view, collecting ranging data and satellite clock data 
from each satellite. This information is passed on to 
the MCS where the satellites' future ephemeris and 
clock drift are predicted. Updated ephemeris and 
clock data are uploaded to each satellite for re-trans- 
mission in each satellite's navigation message. The 
purpose of the control segment is to ensure that the 
information transmitted from the satellites is as accu- 
rate as possible. 



GPS is intended to be used in a wide variety of ap- 
plications, including space, air, sea, and land object 
navigation, precise positioning, time transfer, attitude 
reference, surveying, etc. GPS will be used by a va- 
5 riety of civilian and military organizations all over the 
world. A number of prior art GPS receivers have been 
developed to meet the needs of the diverse group of 
users. These prior art GPS receivers are of a number 
of different types, including sequential tracking, con- 
to tinuous reception, multiplex, all in view, time transfer, 
and surveying receivers. 

A GPS receiver comprises a number of subsys- 
tems, including an antenna assembly, an RF assem- 
bly, and a GPS processor assembly. The antenna as- 
15 sembly receives the L-band GPS signal and amplifies 
it prior to insertion into the RF assembly. 

The RF assembly mixes the L-band GPS signal 
down to a convenient IF frequency. Using various 
known techniques, the PRN code modulating the L- 
20 band signal is tracked through code-correlation to 
measure the time of transmission of the signals from 
the saellite. The doppler shift of the received L-band 
signal is also measured through a carrier tracking 
loop. The code correlation and carrier tracking func- 
25 tion can be performed using either analog or digital 
processing. 

The control of the code and carrier tracking loops 
is provided by the GPS processor assembly. By dif- 
ferencing this measurement with the time of recep- 

30 tion, as determined by the receiver's clock, the pseu- 
do range between the receiver and the satellite being 
tracked may be determined. This pseudo range in- 
cludes both the range to the satellite and the offset 
of the receiver's clock from the GPS master time ref- 

35 erence. The pseudo range measurements and navi- 
gation data from four satellites are used to compute 
a three dimensional position and velocity fix, to cali- 
brate the receiver's clock offset, and to provide an in- 
dication of GPS time. 

40 The receiver processor controller (RPC) process- 

ing and memory functions performed by a typical 
GPS receiver include monitoring channel status and 
control, signal acquisition and reacquisition, code and 
carrier tracking loops, computing pseudo range (PR) 

45 and delta range (DR) measurements, determining 
data edge timing, acquisition and storage of almanac 
and ephemeris data broadcast by the satellites, proc- 
essor control and timing, address and command de- 
coding, timed interrupt generation, interrupt ac- 

50 knowledgment control, and GPS timing, for example. 
These functions are fixed point operations and do not 
require a floating point coprocessor. 

The navigation processing and memory func- 
tions performed by a typical GPS receiver include sat- 

55 ellite orbit calculations and satellite selection, atmos- 
pheric delay correction calculations, navigation solu- 
tion computation, clock bias and rate estimates, com- 
putation of output information, and pre-processing 

2 
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and coordinate conversion of aiding information, for 
example. These functions require significant amounts 
of processing and memory and are generally per- 
formed using a floating point coprocessor. 

The GPS standard positioning service provides a 
navigation accuracy of 100 m 2dRMS. A number of 
applications of the GPS require higher levels of accu- 
racy. Accuracy can be improved using a technique 
known as differential GPS (DGPS). This technique in- 
volves operating a GPS receiver in a known location. 
The receiver is used to compute satellite pseudo 
range correction data using prior knowledge of the 
correct satellite pseudo ranges, which are then 
broadcast to users in the same geographic area. The 
pseudo range corrections are incorporated into the 
navigation solution of another GPS receiver to cor- 
rect the observed satellite pseudo range measure- 
ments, thereby improving the accuracy of the posi- 
tion determination. Correlation of the errors experi- 
enced at the reference station and at the user loca- 
tion is dependent on the distance between them, but 
they are normally highly correlated for a user within 
350 kilometers of the reference station. 

An alternative to the GPS receiver known in the 
prior art is the GPS translator or transdigitizer, as de- 
scribed in U.S. Patent No. 4,622,557, for example. 
These translators or transdigitizers typically include 
only the antenna assembly and RF assembly por- 
tions of a GPS receiver. Translators are typically em- 
ployed in missile tracking applications where small, 
lightweight, expendable sensors are required. The 
GPS C/A code spread spectrum signals received by 
the translator are combined with a pilot carrier and 
transmitted at S-band frequencies (2200 to 2400 
MHz). A GPS translator processor located at the tele- 
metry tracking site receives these translated GPS 
C/A code signals and estimates the position and ve- 
locity of the object. The transdigitizer retransmits the 
digitally sampled GPS signal at 2 Msps using quadra- 
phase modulation at 149 to 170 MHz. 

Known variants of the GPS translator are the dig- 
ital translator and the transdigitizer. An object-borne 
GPS digital translator or transdigitizer operates to 
convert the GPS C/A code spread spectrum signals 
to base band and perform in-phase and quadrature 
phase sampling at a rate of about 2 MHz. Transdigi- 
tized or translated GPS signals are processed in a 
ground based translator processing system in a sim- 
ilar manner to GPS signals. 

A third variant of the GPS translator is the code- 
less GPS receiver, as typified by the teachings of U.S. 
Patent No. 4,754,283. This receiver ignores the bi- 
phase code and recovers the carrier frequency of all 
satellites in view of the receiving antenna. A telemetry 
transmitter transmits a signal that contains the GPS 
carrier frequency information to a ground- based tele- 
metry receiver. This data is used to derive the speed 
of the sonde. Since the GPS code is not tracked, the 



position of the sonde cannot be computed using this 
method. This system uses a telemetry link at 403 
MHz with a bandwidth of 20 KHz and has the advan- 
tage of requiring less bandwidth than the transdigitiz- 
5 er but the disadvantage of only providing velocity data 
instead of both position and velocity data. 

In summary, prior art GPS receivers may be one 
of three types. In the first type, all navigation process- 
ing activities occur at the receiver, which outputs the 
10 position and velocity of the tracked object using either 
a single computer or an RPC and navigation comput- 
er, in which there is substantial interconnection be- 
tween the RPC functions and the navigation func- 
tions for satellite selection and acquisition. In the see- 
rs ond type of GPS receiver, the GPS signal is remoted 
by translation or variations thereof and the signal is 
tracked at a ground processing facility where the ob- 
ject position and velocity are derived. In accordance 
with this latter approach, significant bandwidth is re- 
20 quired to transmit the translated signal. In the third 
type, the carrier frequency of the GPS signals is 
measured and retransmitted to the ground process- 
ing facility where only the velocity of the object can be 
derived. 

25 It is therefore the principal object of the present 

invention to provide a low cost tracking system for ra- 
diosondes, sonobuoys, aircraft, ships, land vehicles, 
and other objects, using GPS satellites, that is capa- 
ble of providing the position and velocity of multiple 

30 objects without requiring a 2 MHz bandwidth data 
link. 

Summary of the Invention 

35 The present invention provides a tracking system 

employing global positioning system (GPS) satellites 
for determining the position of one or more objects to 
be tracked, the tracking system comprising: sensor 
means, mounted on each object, the sensor means 
40 being operative for receiving signals provided by a 
plurality of visible GPS satellites and for recording and 
buffering sensor data, comprising raw satellite sig- 
nals that are periodically sampled over a predeter- 
mined time window, said sensor data further compris- 
es ing selected telemetry data interleaved with said raw 
satellite signals; workstation means for receiving and 
storing said sensor data, for periodically computing 
therefrom position and velocity information relative to 
the one or more objects, and for displaying the corn- 
so puted position and velocity information to an operator 
at a central location; and a data telemetry link cou- 
pling said sensor means and said workstation means, 
said data telemetry link being operative for transfer- 
ring the recorded and buffered sensor data from said 
55 sensor means to said workstation means at a transfer 
rate that is lower than a rate at which said raw satellite 
signals were sampled by said sensor means. 

The present invention further provides a sensor 
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mounted on each of a multiplicity of objects to be 
tracked in a tracking system employing global posi- 
tioning system (GPS) satellites, the sensor compris- 
ing: antenna means for receiving signals from one or 
more GPS satellites; RF/IF means for receiving sig- 5 
nals from said antenna means and for converting 
those signals to digital samples at a first sample rate; 
digital data buffer (DDB) means coupled to said RF/IF 
means for storing those digital samples for subse- 
quent transmission over a data telemetry link at a sec- 10 
ond sample rate that is lower than said first sample 
rate; and an oscillator coupled to said RF/IF means 
and to said DDB means for generating a local oscilla- 
tor signal and providing that local oscillator signal to 
said RF/IF means and to said DDB means. 15 

In a sensor as set forth in the last preceding para- 
graph, the RF/IF means may comprise preamplifier 
means for receiving and amplifying signals from said 
antenna means; oscillator means for generating a lo- 
cal oscillator signal having a frequency of 1575.3984 20 
megahertz; phase locked loop means for controlling 
the frequency of the local oscillator signal; mixer 
means for downconverting signals amplified by said 
preamplifier means with local oscillator signal; low 
pass filter means for bandlimiting a signal provided by 25 
said mixer means; and digitizer means for digitizing a 
signal provided by said low pass filter means at a 
sampling rate of 2.01513 megahertz. Alternatively, 
the RF/IF means comprises preamplifier means for 
receiving and amplifying signals from said antenna 30 
means; bandpass filter means for bandlimiting sig- 
nals amplified by said preamplifier means and for pro- 
viding a bandlimited signal; digitizer means for digitiz- 
ing and bandlimited signal provided by said bandpass 
filter means; and clock means for generating a sam- 35 
pling clock at said first sample rate. 

In a sensor as set forth in either one of the last 
two immediately preceding paragraphs, it is preferred 
that said digital data buffer (DDB) means comprises: 
clock generation logic means for generating timing 40 
signals; master control logic means, coupled to said 
clock generation logic means, for generating signals 
controlling the sampling, buffering, and transmission 
of said digital samples; shift register means, coupled 
to said master control logic means, for serially receiv- 45 
ing said digital samples; GPS data buffer means, cou- 
pled to said shift register means, for recording said 
digital samples; system timer for time-stamping said 
digital samples; header generator means, coupled to 
said system timer means, for providing a binary pat- 50 
tern signalling the beginning of a block of said digital 
samples; and analog data converter means, coupled 
to said header generator means, for sampling and 
buffering data received form other sensors for inclu- 
sion in a telemetry data stream. 55 

In a sensor as set forth in any one of the last three 
immediately preceding paragraphs, it is preferred that 
said oscillator comprises a temperature compensated 



crystal oscillator. 

In a sensor as set forth in any one of the last three 
immediately preceding paragraphs, it is preferred 
that said digitizer means comprises a limiter. 

The present invention further provides a tracking 
process employing global positioning system (GPS) 
satellites for determining the position and velocity of 
each of one or more objects to be tracked, the proc- 
ess comprising: mounting a sensor on each object; re- 
ceiving raw satellite signals at the sensor provided by 
a plurality of GPS satellites visible to the sensor; per- 
iodically sampling said raw satellite signals over a 
predetermined time window; interleaving said period- 
ically sampled raw satellite signals with selected tele- 
metry data to form sensor data; recording and buffer- 
ing said sensor data within the sensor; transmitting 
telemetry data comprising said recorded and buffered 
sensor data over at data telemetry link at a transmis- 
sion rate that is lower than a rate at which said raw 
satellite signals were sampled; receiving the transmit- 
ted telemetry data at a ground-based telemetry re- 
ceiver; processing the received telemetry data in a 
GPS data processor to compute GPS measurements 
during the time window in which time the raw satellite 
signals were sampled and stored; providing selected 
GPS navigation data and satellite differential correc- 
tions at a GPS reference receiver; and processing the 
computed GPS measurements, selected GPS navi- 
gation data, and satellite differential corrections in a 
data processing workstation to compute the position 
and velocity of said one or more objects during the 
time window in which the received raw satellite sig- 
nals were sampled. 

In carrying out a process as set forth in the last 
preceding paragraph, it is preferred that the step of 
processing the received telemetry data comprises 
iteratively processing the received telemetry data to 
compute a code phase and carrier frequency for each 
of said plurality of GPS satellites visible to the sensor. 

In carrying out a process as set forth in the last 
preceding paragraph, it is preferred that the step of 
iteratively processing the received telemetry data 
comprises the steps of complex multiplication and ac- 
cumulation performed by table look-up. 

In carrying out a process as set forth in the last 
preceding paragraph, it is preferred that the step of 
accumulation comprises accumulation of two 16-bit 
words performed in a single 32-bit addition step. 

In accordance with the present invention, the il- 
lustrated preferred embodiment provides a GPS sen- 
sor module that supplies the data required to locate 
a particular object, a one-way telemetry link, and a 
data processing workstation to process the data and 
display the object position and velocity. The GPS sen- 
sor module comprises an antenna and a sensor. The 
sensor operates autonomously following application 
of operating power. The sensor digitally samples the 
signals from visible GPS satellites and stores this 
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data in a digital buffer. No processing functions are 
performed by the sensor, thereby permitting signifi- 
cant reductions in the cost thereof. The raw satellite 
data stored in the buffer, interleaved with other tele- 
metry data form the sonde or other object, are trans- 
mitted back to the data processing workstation. Using 
this set of raw satellite data, the position and velocity 
of the sensor can be determined at the time the data 
was recorded by the sensor to a precision of 100 me- 
ters. If differential corrections are also provided at the 
data processing workstation, the accuracy of the pos- 
ition fix can be improved to better than 10 meters. If 
a 20 kHz data link is used and the GPS signals are 
sampled at 2Mbps, a 1 -second set of GPS data can 
be provided every 100 seconds, or a 0.5-second set 
of GPS data every 50 seconds, or a 0.1 -second set 
of data every 10 seconds. The principal advantage af- 
forded by the present invention is its ability to provide 
extremely accurate position, velocity, and time infor- 
mation for radiosondes, sonobuoys, and other ob- 
jects using a low cost sensor and a conventional data 
telemetry link. By eliminating all processing functions 
performed in prior art GPS sensors, significant cost 
reductions are achieved over existing GPS receiver 
designs. By reducing the data link bandwidth from the 
2 MHz required of prior art transdigitizers, conven- 
tional telemetry links may be employed to retransmit 
the data. For low cast data applications, such as so- 
nobuoys or radiosondes, a position and velocity fix is 
only required at a low rate (e.g. every 10 seconds), a 
requirement that is accommodated by the present in- 
vention. 

Brief Description of the Drawings 

There now follows a detailed description which is 
to be read with reference to the accompanying draw- 
ings of a preferred illustrative embodiment of the 
present invention; it is to be clearly understood that 
this embodiment has been selected for description to 
illustrate the invention by way of example and not be 
way of limitation. 

Figure 1 is a block diagram illustrating the pri- 
mary components of the GPS object tracking sys- 
tem of the present invention; 
Figure 2 is a block diagram of the sensor em- 
ployed in the GPS object tracking system of Fig- 
ure 1; 

Figure 3A is a block diagram of one embodiment 
of the RF/IF section of the sensor of Figure 2; 
Figure 3B is a block diagram of another embodi- 
ment of the RF/IF section of the sensor of Figure 

2; 

Figure 4 is a block diagram of the digital data buf- 
fer employed in the sensor of Figure 2; 
Figure 5 is a flow chart of the process employed 
to determine the GPS measurement from teleme- 
try data; 



Figure 6 is a flow chart of a high speed correla- 
tion and complex multiplication algorithm em- 
ployed in two of the functional blocks of the flow 
chart of Figure 5. 

5 

Detailed Description of the Preferred Embodiment 

The present invention is directed to an apparatus 
and method for computing the position and velocity 

10 of multiple objects equipped with low cost sensors us- 
ing a data processing workstation. The GPS satellite 
signals are digitally sampled in accordance with tech- 
niques employed in conventional digital GPS receiv- 
ers, and the data is periodically recorded in a digital 

15 data buffer. This data is then interleaved with other 
telemetry data from the object being tracked and 
transmitted using a conventional telemetry data link 
having a typical bandwidth of 20 KHz. The GPS data 
block is recorded and processed by the data process- 

20 ing workstation to compute the position and velocity 
of the sensor, at the time the data was sampled. Dif- 
ferential GPS corrections are also provided at the 
data processing workstation to improve the accuracy 
of the position computation. 

25 Referring now to the block diagram of Figure 1, 

the object tracking system of the present invention 
primarily comprises a sensor 10, a data buffer 20, a 
telemetry link 30 that includes a telemetry transmitter 
25 and a telemetry receiver 40, a GPS data processor 

30 50, a GPS reference receiver 60, and a data process- 
ing workstation 70. 

A representative implementation of sensor 10 
employs a simplified method of frequency synthesis, 
a temperature compensated crystal oscillator (TCXO) 

35 21 or other low cost oscillator, and a digital data buffer 
(DDB) 20. Detailed block diagrams of sensor 10 are 
shown in Figures 2 and 3A. Frequency synthesis 
within sensor 10 is based on an oscillator frequency 
(FO) of 6.1539 MHz that is produced by temperature 

40 compensated crystal oscillator 21. A local oscillator 
frequency (LO), produced by local oscillator 23, is 256 
X FO = 1575.3984 MHz. The power of 2 multiplier 
(256) simplifies the design of a phase lock loop (PLL) 
25 that is employed to lock the frequency of the local 

45 oscillator 23 to that of the crystal oscillator 21 . The re- 
sulting intermediate frequency (IF) is 1575.42 MHz- 
256 FO = 21.6 KHz. This IF is far enough above DC 
to allow distinction between positive and negative 
doppler shifts. It is also close enough to DC to result 

50 in minimal post correlation noise increase due to 
spectral noise folding. The sampling clock used by 
the digital data buffer 20 is FO/3 = 2.01513 MHz, a 
frequency that is ideal in that it is not related to the 
1 .023 MBS chip rate. The time sample of the raw GPS 

55 data is stored in the digital data buffer 20 and is trans- 
mitted at a lower rate to the GPS data processor 50. 
An alternative embodiment of the RF/IF section of 
sensor 10 is illustrated in figure 3B. The antenna out- 
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put is bandpass filtered and amplified by a preampli- 
fier. The preamplifier output is bandlimited to the C/A 
spectrum of 2 MHz. The bandlimited signal is digitized 
by a 1-bit analog to digital converter. 

Data is transferred between sensor 10 and GPS 5 
data processor 50 via a conventional data telemetry 
link 30. Exemplary of the conventional telemetry links 
that may be employed for this purpose are those op- 
erating in the 403 MHz meteorology frequency band. 
The GPS data processor 50 may comprise, for exam- 10 
pie, a high speed digital signal processing card em- 
bedded in the data processing workstation 70. The 
data processing workstation 70 processes the block 
of GPS data recorded by the sensor 10 and provides 
pseudo-range and delta-range measurements for all 15 
visible GPS satellites to the data processing worksta- 
tion 70. 

Data processing workstation 70 uses the data 
provided by GPS reference receiver 60 and GPS data 
processor 50 to compute the object (sensor 10) pos- 20 
ition and velocity. 

Referring now to Figure 4, a pair of GPS data buf- 
fers 200, 202 store a block of the 1-bit analog-to-dig- 
ital samples at 2 MHz in a memory buffer. GPS data 
buffers 200, 202 comprise 256Kx8-bit memory devic- 25 
es that are configured in a double-buffering arrange- 
ment to allow one of them to be receiving GPS data 
while the other one is transmitting GPS data. 

A clock generation logic unit 204 serves to gen- 
erate timing signals used for synchronization. Signals 30 
that specify the operating clock rates are applied as 
inputs to clock generation logic unit 204. One of these 
input signals indicates the rate at which GPS data will 
be read from an A/D sampler and stored into a mem- 
ory buffer. The other one of these signals indicates 35 
the rate at which the GPS data is taken from the mem- 
ory buffer and transmitted to the receiving station 
over telemetry link 30. Clock generation logic unit 
generates a signal used to drive a system timer. 

A master control logic unit 206 provides control 40 
signals for the remainder of the circuit comprising 
data buffer 20. It utilizes the clock signals generated 
by clock generation logic unit 204 to drive its timing 
and sequencing functions. The functions provided by 
master control logic unit206 are 1) selection of the de- 45 
vice to load a parallel/serial transmit register; 2) 
switching of the device to unload the serial/parallel re- 
ceive register; 3) switching of the appropriate clock 
rate to GPS data buffer address counters; and 4) se- 
lection of the memory buffers for acquisition and 50 
transmission. 

Shift registers 208 provide for the reception of 
the serial GPS data and the packing of it into an 8-bit 
data packet. The master control logic unit 206 then 
places the data packet into the current selected re- 55 
ceived data memory buffer. Shift registers 208 also 
take an 8-bit data packet from the currently selected 
device (header, system time, analog data, or GPS 

6 



data) and places it in the transmit register to be sent 
out serially. 

A system timer 210, driven by clock generation 
logic unit 204, is employed to time-stamp the current 
data being transmitted so that the time it was ac- 
quired can be identified. 

A header generator 212 serves to generate a 
unique binary pattern which is used to identify the be- 
ginning of a new data record. This allows the receiv- 
ing station to recognize when a new data record has 
been sent. 

An analog data converter 21 4 facilitates the inclu- 
sion of analog data which is gathered from various 
ones of the remote sensors 1 0. This data may be from 
just one or from several of sensors 10 that are time 
multiplexed. 

The GPS data received by sensor 10 is inter- 
leaved with other digital telemetry data, such as pres- 
sure, temperature, and humidity, and is then transmit- 
ted as a block of data with an identifying header and 
time tag through the telemetry link 30. In the prefer- 
red embodiment of the present invention, a 25-milli- 
second block of GPS data is recorded (50 kilobits). 
This GPS data can then be relayed to the ground in 
1 second using a 50-kbps data link, or in 10 seconds 
using a 5-kbps data link, or in 100 seconds using a 
500-kbps data link. In alternative embodiments of the 
invention, smaller blocks of data may be selected, in- 
terspersed at regular intervals. This is equivalent to a 
multiplexed GPS receiver approach where 5-millisec- 
ond segments of data are collected, separated at 20- 
millisecond intervals. This approach would provide 
improved performance in a high acceleration environ- 
ment. A variety of block sizes and frequencies for data 
transmission can be implemented, depending on the 
circumstances and the available data bandwidth. 

Referring now to Figure 5, the telemetry data is 
received by the telemetry receiver 40 of Figure 1 and 
is passed to the GPS data processor 50 for process- 
ing. In the preferred embodiment of the present in- 
vention, GPS data processor 50 comprises a digital 
signal processing microcomputer card installed in an 
IBM personal computer. The GPS data block is first 
separated from the telemetry data and is then proc- 
essed to derive the GPS pseudo-range and delta-ran- 
ge measurements. The first step of this process is to 
acquire the GPS signals. The list of visible satellite 
IDs and estimates of their expected frequency shift 
and code phase is provided by the data processing 
workstation 70 from the GPS reference receiver 60. 
This information is used to search for the GPS satel- 
lite signals. The search through the recorded GPS 
data block is repeated at different code phases and 
frequencies until the signal is acquired. The software 
then switches to the track mode to measure the code 
phase and frequency using the complete GPS data 
block, initialized with the coarse estimate of phase 
and frequency from the search algorithm. 
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A key feature of the present invention is the high 
speed code correlation and complex multiplication al- 
gorithm illustrated in Figure 6. To perform a high 
speed search, it is necessary to perform multiple 
code correlations at different code phases to detect 
the GPS signal. The algorithm illustrated performs 
these functions in parallel in software. Using a 
TMS320C40 chip, nine correlators can be operated in 
parallel in real time. Using a 10-millisecond dwell per- 
iod, the full 2046 possible half-chip C/Acode phases 
can be searched in 2.27 seconds. Once the signal has 
been initially acquired at start-up, reacquistion re- 
quires significantly smaller search windows and can 
be performed in a fraction of a second on each new 
data block. 

The same high speed code correlation and com- 
plex multiplication algorithm is used to perform code 
and carrier tracking. One-millisecond accumulated in- 
phase and quadrature signals are provided for early, 
late, and prompt code phases using a look-up table 
technique. The first step is to compute the current 
code phase and look up the the C/A code sequence 
at that phase from a table stored in memory. This 8- 
bit C/A code is then exclusive-ored with 8 bits of the 
GPS data to perform code correlation. A second look- 
up table is then used to compute the sum of the re- 
sulting bits, as follows: 




where Vj is the ith bit of address Y. This accumulated 
sum is then complex multiplied with the current esti- 
mated carrier phase, again using a table look-up with 
address code_sum and the phase. The result is the 
accumulated I and Q signals packed into a 32-bit 
word. The I and Q signals include a constant of fset to 
guarantee that they are always positive, in accor- 
dance with the following relationships: 

[l!Q] = Table (X) X = [code_sum!phase] 
I = Codesum * cos(Phase) + constant 
Q = Codesum * sin(Phase) + constant 
The 32-bit l/Q word is then added into a running sum 
to accumulate to 1 millisecond. pjQJ = [l s !Q s ] + [HQ]. 
At 1 millisecond, the 16 bits of I and 16 bits of Q are 
masked off and the accumulated l/Q offset is sub- 
tracted out to give 2-second complement results. 
These 1 -millisecond I and Q sums are then processed 
in the code and carrier tracking loops. The process is 
repeated for early, late, and prompt code phases. 
Early and late l/Q samples are processed to close the 
code tracking loops and provide PR measurements, 
as performed in a conventional GPS receiver. Prompt 
l/Q samples are processed to close the carrier track- 
ing loops and provide delta range (DR) or Doppler 



measurements, as performed in a conventional GPS 
receiver. 

The algorithm described above performs the 
functions provided in digital hardware in a conven- 

5 tional GPS receiver or translator processing system. 
The high speed algorithm described above allows 
these functions to be performed in real time using a 
digital signal processing card with a processor such 
as the TMS320C40. This approach provides the f lex- 

w ibility required to search, acquire, and track the blocks 
of GPS data received through telemetry link 30. The 
GPS data blocks and the PR and DR measurements 
are provided to the data processing workstation 70 
where they are recorded and the position and velocity 

15 of the sensor 1 0 is computed. The data collected from 
the GPS reference receiver 60 is used to provide aid- 
ing data to the GPS data processor 50 in the form of 
visible satellite IDs, preposition ing code phase and 
carrier doppler, and the phase changes caused by 

20 the 50-bps navigation data. Differential corrections 
may also be provided to improve the accuracy of the 
GPS navigation solution. 

In the preferred embodiment of the present in- 
vention, 25 milliseconds of data is provided in each 

25 data block. This provides a doppler estimate to an ac- 
curacy of 0.1 m/s and a PR measurement to an accu- 
racy of 20 meters. With a 50-kbps telemetry link, a 
position and velocity fix can be provided at a 1-Hz 
rate. When using a Kalman filter in the data process- 

30 ing workstation 70, velocity information will be provid- 
ed to an accuracy of 0.1 m/s and position information 
to an accuracy of better than 10 meters after 10 sec- 
onds under low accelerations of less than 1 m/s/s. 
While the preferred embodiment of the GPS 

35 tracking system of the present invention has been de- 
scribed above in connection with radiosondes, it 
should be understood that the present invention may 
be employed to track sonobuoys, both surface and 
underwater sea-based vehicles, air-based vehicles 

40 such as balloons, conventional aircraft, and satellites, 
and land based vehicles, as well as personnel, and 
even animals, for example. 

45 Claims 

1. A tracking system employing global positioning 
system (GPS) satellites for determining the pos- 
ition of one or more objects to be tracked, the 

so tracking system comprising: 

sensor means, mounted on each object, 
the sensor means being operative for receiving 
signals provided by a plurality of visible GPS sat- 
ellites and for recording and buffering sensor 

55 data, comprising raw satellite signals that are per- 

iodically sampled over a predetermined time win- 
dow, said sensor data further comprising select- 
ed telemetry data interleaved with said raw sat- 
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ellite signals; 

workstation means for receiving and stor- 
ing said sensor data, for periodically computing 
therefrom position and velocity information rela- 
tive to the one or more objects, and for displaying 5 
the computed position and velocity information to 
an operator at a central location; and 

a data telemetry link coupling said sensor 
means and said workstation means, said data tel- 
emtry link being operative for transferring the re- 10 
corded and buffered sensor data from said sen- 
sor means to said workstation means at a trans- 
fer rate that is lower than a rate at which said raw 
satellite signals were sampled by said sensor 
means. 75 

2. A sensor mounted on each of a multiplicity of ob- 
jects to be tracked in a tracking system employing 
global positioning system (GPS) satellites, the 
sensor comprising: 20 

antenna means for receiving signals from 
one or more GPS satellites; 

RF/IF means for receiving signals from 
said antenna means and for converting those sig- 
nals to digital samples at a first sample rate; 25 

digital data buffer (DDB) means coupled to 
said RF/IF means for storing those digital sam- 
ples for subsequent transmission over a data 
telemetry link at a second sample rate that is low- 
er than said first sample rate; and an oscillator 30 
coupled to said RF/IF means and to said DDB 
means for generating a local oscillator signal and 
providing that local oscillator signal to said RF/IF 
means and to said DDB means. 

35 

3. sensor according to claim 2 wherein said RF/IF 
means comprises: 

preamplifier means for receiving and am- 
plifying signals from said antenna means; 

oscillator means for generating a local os- 40 
dilator signal having a frequency of 1575.3984 
megahertz; 

phase locked loop means for controlling 
the frequency of the local oscillator signal; 

mixer means for downconverting signals 45 
amplified by said preamplifier means with local 
oscillator signal; 

low pass filter means for bandlimiting a 
signal provided by said mixer means; and 

digitizer means for digitizing a signal pro- so 
vided by said low pass filter means at a sampling 
rate of 2.01 51 3 megahertz. 

4. A sensor according to claim 2 wherein said RF/IF 
means comprises: 55 

preamplifier means for receiving and am- 
plifying signals from said antenna means; 

bandpass filter means for bandlimiting sig- 



nals amplified by said preamplifier means and for 
providing a bandlimited signal; 

digitizer means for digitizing and bandlim- 
ited signal provided by said bandpass filter 
means; and 

clock means for generating a sampling 
clock at said first sample rate. 

5. A sensor according to any one of claims 2 to 4 
wherein said digital data buffer (DDB) means 
comprises: 

clock generation logic means for generat- 
ing timing signals; 

master control logic means, coupled to 
said clock generation logic means, for generating 
signals controlling the sampling, buffering, and 
transmission of said digital samples; 

shift register means, coupled to said mas- 
ter control logic means, for serially receiving said 
digital samples; 

GPS data buffer means, coupled to said 
shift register means, for recording said digital 
samples; 

system timer for time-stamping said digital 
samples; 

header generator means, coupled to said 
system timer means, for providing a binary pat- 
tern signalling the beginning of a block of said 
digital samples; and 

analog data converter means, coupled to 
said header generator means, for sampling and 
buffering data received form other sensors for in- 
clusion in a telemetry data stream. 

6. A sensor according to any one of claims 2 to 5 
wherein said oscillator comprises a temperature 
compensated crystal oscillator. 

7. A sensor according to either one of claims 3 and 
5 or to either one of claims 5 and 6 as appended 
thereto wherein said digitizer means comprises a 
limiter. 

8. A tracking process employing global positioning 
system (GPS) satellites for determining the pos- 
ition and velocity of each of one or more objects 
to be tracked, the process comprising: 

mounting a sensor on each object; 

receiving raw satellite signals at the sen- 
sor provided by a plurality of GPS satellites visible 
to the sensor; 

periodically sampling said raw satellite sig- 
nals over a predetermined time window; 

interleaving said periodically sampled raw 
satellite signals with selected telemetry data to 
form sensor data; 

recording and buffering said sensor data 
within the sensor; 



BNSDOCID: <EP 0545636A1_I_> 



15 EP 0 545 636 A1 16 

transmitting telemetry data comprising 
said recorded and buffered sensor data over at 
data telemetry link at a transmission rate that is 
lower than a rate at which said raw satellite sig- 
nals were sampled; 5 

receiving the transmitted telemetry data at 

a ground-based telemetry receiver; 

processing the received telemetry data in 
a GPS data processor to compute GPS measure- 
ments during the time window in which time the 10 
raw satellite signals were sampled and stored; 

providing selected GPS navigation data 
and satellite differential corrections at a GPS ref- 
erence receiver; and 

processing the computed GPS measure- 15 
ments, selected GPS navigation data, and satel- 
lite differential corrections in a data processing 
workstation to compute the position and velocity 
of said one or more objects during the time win- 
dow in which the received raw satellite signals 20 
were sampled. 

9. A tracking process according to claim 8 wherein 
the step of processing the received telemetry 
data comprises iteratively processing the re- 25 
ceived telemetry data to compute a code phase 

and carrier frequency for each of said plurality of 
GPS satellites visible to the sensor. 

10. A tracking process according to claim 9 wherein 30 
the step of iteratively processing the received 
telemetry data comprises the steps of complex 
multiplication and accumulation performed by ta- 
ble look-up. 

35 

11. A tracking process according to claim 10 wherein 
the step of accumulation comprises accumula- 
tion of two 1 6-bit words performed in a single 32- 
bit addition step. 

40 



45 
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